THIS IS THE (CO)END, MY ONLY (CO)FRIEND 
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Abstract. The present note is a recollection of the most striking and use- 
ful applications of co/end calculus. We put a considerable effort in making 
arguments and constructions rather explicit: after having given a series of 
preliminary definitions, we characterize co/ends as particular co/limits; then 
we derive a number of results directly from this characterization. The last 
sections discuss the most interesting examples where co/end calculus serves 
as a powerful abstract way to do explicit computations in diverse fields like 
Algebra, Algebraic Topology and Category Theory. The appendices serve 
to sketch a number of results in theories heavily relying on co/end calculus; 
the reader who dares to arrive at this point, being completely introduced to 
the mysteries of co/end fu, can regard basically every statement as a guided 
exercise. 
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Introduction. 

The purpose of this survey is to familiarize the reader with the so-called co/end 
calculus, gathering a series of examples of its application; the author would like 
to stress clearly, from the very beginning, that the material presented here makes 
no claim of originality: indeed, we put a special care in acknowledging carefully, 
where possible, each of the many authors whose work was an indispensable source 
in compiling this note. Among these, every erroneous or missing attribution must 
be ascribed to the mere ignorance of the author. 
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The introductory material is the most classical and comes almost verbatim from 
[ML98]; the nerve-realization calculus is a patchwork of various results, obtained 
in various flavours in the Algebraic Topology literature; for what concerns the the- 
ory of operads we mostly copied down all the computations in [Kcl05]; la theorie 
des distributeurs comes from the work of J. Benabou, whose theory of profunctors 
has been collected in some notes taken by T. Streicher, [Bener]; the chapter on 
weighted co/limits is taken almost verbatim from [Riel4, II. 7]: only a couple of 
implicit conceptual dependencies on co/end calculus have been made explicit; the 
last chapter about promonoidal categories comes from [Day74, S + 12]; the appen- 
dices propose the reader to familiarize with the theory of promonoidal categories, 
and to show the initial results of [Dayll, §1-3], a delightful and deep paper whose 
importance is far more than a source of unusual exercises. 

Because of all these remarks, the reader has to keep in mind that the value of this 
work -if there is any- lies, rather than in the originality of the discussion, in having 
collected (albeit with a series of unforgivable, undavoidable sins of omission) as 
much material as possible about co/end calculus, exposed in an elementary way, to 
serve the inexperienced reader (either the beginner in the study of Category Theory, 
or the experienced student who exhausted the "primary" topics of her education) 
as a guide to familiarize with this extraordinarily valuable toolset producing a large 
number of abstract-nonsense proofs, most of which are "formally formal" strings of 
natural isomorphisms. 

After the first examples, the keen reader will certainly prefer to re- write most of 
the proofs in the silence of her room, and we warmly invite her to do so; imitation 
of the basic techniques is for sure an unavoidable step in getting acquainted with 
the machinery of co/end calculus, and more generally with any machinery in math- 
ematical language, in the same sense we all learned integration rules by imitation 
and training. Maybe it's not a coincidence (nomen omen?) that the one you are 
about to see is another integral calculus to be learned by means of examples and 
exercises. 

It has been said that "Universal history is, perhaps, the history of a few metaphors 
[BS64]: differential and integral calculus is undoubtedly one of such recurring 
themes. In some sense, the fortune of co/end calculus is based on the analogy 
which represents these universals by means of integrals [Y0116O, DK69, zbM04], 
motivated by the Fubini theorem on the interchange of "iterated integrals"; unfor- 
tunately, the language of coends seems to be woefully underestimated and kept as a 
secret art everybody knows and manages, so that no elementary book in Category 
Theory (apart a single chapter in the aforementioned [ML98]) seems to contain 
something more than a bare introduction of the basic elements of the language. 

What's missing, in the humble opinion of the author, is a source of examples, ex- 
ercises and computations clear enough to show their readers how co/end calculus 
can literally disintegrate involved computations in a bunch of canonical isomor- 
phisms. Trying to fill this gap in the literature has been the main motivation for 
the text you're about to read. 

Acknowledgements. The author would like to thank T. Trimble, E. Rivas and 
A. Mazel-Gee for having read carefully the preliminary version of this document, 
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suggesting improvements and corrections, having spotted an incredible number of 
errors, misprints and incoherent choices of notation. Their attentive proofreading 
has certainly increased the value -again, if there is any- of the document you're 
about to read. 

Los idealistas arguyen que las salas hexagonales son una 
forma necesaria del espacio absoluto o, por lo menos, de 
nuestra intuicion del espacio. 

J. L. Borges, La biblioteca de Babel. 



1. DlNATURALITY, EXTRANATURALITY, CO / WEDGES. 

1.1. Foundations, notation and conventions. The main foundational conven- 
tion we adopt throughout the paper is the assumption ([GV72]) that every set lies 
in a suitable Grothendieck universe. We implicitly fix such an universe 15, whose 
elements are termed sets; categories are always considered to be small with re- 
spect to this universe (this assumption is not strictly necessary but we choose to 
follow it to ease up the discussion). Categories, 2-categories and bicategories are 
always denoted as boldface letters C,D etc. Functors between categories are de- 
noted as capital Latin letters like F, G, H, K etc.; the category of functors C > D 
is denoted as Fun(C, D), D c , [C, D] and suchlike; following a tradition which goes 
back to Grothendieck, C is a shorthand for the category [C op ,Sets] of presheaves 
on C; the canonical hom-bifunctor of a category C sending (c, c') to the set of 
all arrows hom(c, d) C hom(C) is denoted as C(— ,=): C op x C — > Sets; mor- 
phisms in Fun(C, D) (i.e. natural transformations) are often written in Greek, or 
Latin lowercase alphabet, and collected in the set Nat(F, G) = D (F, G). The sim- 
plex category A is the topologist's delta, having objects nonempty finite ordinals 
A[n] :— {0 < 1 • • • < n}; we denote A[n] the representable presheaf on [n] G A, i.e. 
the image of [n] under the Yoneda embedding of A in the category sSet = A of 
simplicial sets. 

1.2. Dinaturality. Let's start with a simple example. Let Sets be the category 
of sets and functions, considered with its natural cartesian closed structure: this 
means we have a bijection of sets 

Sets{A x B, C) = Sets{A, C B ) (1) 

where C B is the set of all functions B — ► C '. The adjunction — x B H (— ) B has a 
counit, i.e. a natural transformation 

e x ■ X B x5-)I (2) 

which can be considered "mute in the variable B". 
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Exercise 1.1. Show that for each / e Sets(_B, B') the following square is commu- 
tative: 



X B ' xfi^4l B x B 



X 1 xB 



X B 'xf 

rB' 



X B x B' ■ 



(3) 



The collection of functions {ex ■ X B x B — > X} is natural in the classical sense 
in the variable X; as for the variable B, the most we can say is the commutativity 
above; it doesn't remind naturality so much, and at a second glance it's not even 
a functorial correspondence. Fortunately a suitable generalization of naturality (a 
"supernaturality" condition), encoding the result of Exercise 1.1, is available to 
describe this and other similar phenomena in the same common framework. A 
notion of supernaturality adapted to describe co/ends as suitable universal objects 
comes in two flavours: one of them is dmaturality 

Definition 1.2 (Dinatural Transformation). Given two functors P, Q: C op xC-> 
D a dinatural transformation, depicted as an arrow a: P ^> Q, consists of a family 
of arrows {a c : P(c,c) — > Q(c, c)} cg c such that for any /: c — > c' the following 
hexagonal diagram commutes 



P(d, c) P(c, c) Q(c, c) 



(4) 



P(c'J) 



Q(cf) 



P(d, d) > Q(c', c') ► Q(c, d) 

V ' a c> ^ y ' ' Q(f,c') y ' 



Exercise 1.3. A dinatural transformation serves to define natural transformations 
between functors having the same co/domain but different covariance; try to do 
this. 

Exercise 1.4. Show with an example that dinatural transformations a: P ^> 
Q, (5 : Q ^> R cannot be composed in general. Nevertheless, there exists a "compo- 
sition" of a dinatural a: P ^> Q with a natural n : P' —> P which is again dinatural 
P' ^> Q, as well as a composition P ^> Q — > Q' (hint: the appropriate diagram 
results as the pasting of a dinaturality hexagon and two naturality squares). 

Definition 1.5 (Wedge for a functor). Let P: C op x C — > D; a wedge for P is a 
dinatural transformation ^> P from the constant functor on the object d 6 D 
(often denoted simply by d: C op xC^ D), defined sending (c, d) i-> d, (/, /') h-> l d . 

Definition 1.6 (End of a functor). The end of a functor F: C op xC->D consists 
of a universal wedge end(F) ^> F; the constant cnd(F) e D is itself termed, by 
abuse, the end of the functor. 
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Spelled out explicitly, the universality requirement means that for any other 
wedge j3: d ^> F the diagram 

(5) 




commutes for a unique arrow h: d — » end ff ), for any arrow /: c — > d . 

Exercise 1.7. Coends are obtained by a suitable dualization. State the definition 
of a cowedge for a functor F: C op xC->D;a coend for i* 1 consists of a universal 
cowedge coend (F) for P. Prove functoriality for coends. Show that coends are ends 
in the dual category: the coend of F is the end of F°p : Cx C op S C op x C -> D op . 

Exercise 1.8. Define a category wd(F) having objects the wedges for F: C op x 
C > D and show that the end of F is the terminal object of wd(F); dualize to 
coends (initial objects of a category CWD(F) of cowedges). 

Remark 1.9. Uniqueness requirements imply functoriality: given a natural trans- 
formation rj: F =>• F' there is an induced arrow end(?y) : end (F) — > end (F') between 
their ends, as depicted in the diagram 



end(F') 



endfF) 



F(c,c) 



->F(c',c') 



^F'{d,c') 



(G) 



F'(c,c) 



^F'(c,c') 



^F(c,c') 



This implies that taking the end of a functor is a (covariant) functor Fun(C op x 
C, D) — > D. The case of a coend is dually analogous: filling the details is an easy 
dualization exercise. 

1.3. Extranaturality. A slightly less general, but better behaved (since it admits 
a graphical calculus) notion of supernaturality, allowing again to define co/wedges, 
is available: this is called extranaturality and it was introduced in [EK66]. 

Definition 1.10 (Extranatural transformation). Let P,Q be functors 

P : A x B op x B -> D 
Q: A x C op x C ->■ D. 
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An extranatural transformation a: P ^4 Q consist of a collection of arrows 

{a abc : P(a,6, b) — >Q(a,c 1 c)} (7) 

such that the following hexagonal diagram commutes for every / : a —> a', g: b —> b', 
h: c — > d ', all taken in their suitable domains: 

P(f,b',g) 



P(a,b',b) 

P(a,g,b) 

P(a,b,b)- 



-+ P(a',b',b') 



-J- Q(a,d,d) ■ 



-> Q(a', c, c) 

Q(a' ,c,h) 

■*Q(a',c,d); 



(8) 



Q(f,h,, 

This commutative hexagon can be equivalently described as the juxtaposition of 
three distinguished commutative squares, depicted in [EK66]: they can be obtained 
simply putting either / and h, f and g, or g and h as identities in the former 
diagram, obtaining 



P(a,b,b)'-^^ ) P(a',b,b) 



Q{a,c, c) \ Q(a',c, c) 



P(a,6',6)^^> ) P(a,6',6') 

P(a,g,b) 

P{a, b,b) aabc > Q(a,c, c) 



P(a, b, b) — Q(a, c, c) 

Q(a,c,h) 

Q(a, d, d) > Q(a, c, d) 

Q{a,n,c ) 



(9) 

Remark 1.11. We can again define co/wedges in this setting: if B = C and in 
F(a, 6, b) — > G(a, c, c) the functor F is constant in d £ C, G(a, c, c) = G(c, c) is mute 
in a, we get a wedge condition for d ^4 G; dually we obtain a cowedge condition 
for F(6, 6) -> G(a, 6, 6) = <f for all a, 6, c. 

Both notions give rise to the same notion of co/end as a universal co/wedge for 
a bifunctor i 71 : C op x C — > D. The main reason we should prefer extranaturality, 
as was pointed out to the author in a (scmi)private conversation with T. Trimble, 
is that 

For the purposes of describing end/coend calculus, I wouldn't emphasize 
dinatural transformations so much as I would extranatural transforma- 
tions. Most dinatural transformations that arise in the wild can be an- 
alyzed in terms of extranatural (extraordinary natural, in the old lingo) 
transformations. [. . . ] 

[Co/wedges can be regarded as particular examples of two slightly dif- 
ferent, but related (see Prop 1.14) constructions:] first, they are special 
examples of dinatural transformations. Second, they are special cases of 
an extranatural {extraordinary natural) transformation, which generally 
is a family of maps F(a, a, b) — > G(b, c, c) which combines naturality in 
the argument b with a cowedge condition on a and a wedge condition 
on c. 

1.3.1. A graphical calculus for extranaturality. The graphical calculus for extranat- 
ural transformations depicts the components a a fcc, and arrows /: a—^a',g: b — > b' , 
h: c—^d, as plain diagrams like 
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F(a b, b) 



a b c 
f 9 h 



G(a, c, c) 



b' 



where wires are labeled by objects and must be thought oriented from top to bottom. 
The commutative squares of (9) become, in this representation, the following three 
string diagrams, whose equivalence is "graphically obvious": 



^7 



1 

/ 






u 





1 

9 







Pi 



P 

h 



Remark 1.12. The notion of extranatural transformation can be specialized to 
encompass various other constructions: simple old naturality arises when F, G are 
both constant in their co/wedge components, like in 




whereas wedge and cowedge conditions arise when either F, G are constant: 

~XJ] [Y^r 
Q i 

All the others mixed situations (a wedge-cowedge condition, naturality and a wedge, 
etc.) lacking a specified name, admit a graphical representation of the same sort. 

Exercise 1.13 (Composition of extranaturals). Show that extranatural transfor- 
mations compose accordingly to these rules: 

• (stalactites) Let F, G be functors of the form C op xC — > D. If a XtV : F(x, y) — > 
G(x, y) is natural in x, y and 0 X : G(x, x) — > H is extranatural in x (for some 
object H of D), then 



o a x , x : F(x, x) ->■ H 



(10) 



is extranatural in x. 

(stalagmites) Let G, H be functors of the form C op xC->D. If a x : F 
G(x,x) is extranatural in x (for some object F of D) and f3 x ,y'- G(x,y) 
H(x, y) is natural in x, y, then 



oa x : F ^ H(x,x) 



(11) 



is extranatural in x. 
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• (yanking) Let F, H be functors of the form C —> D, and let G : C x C op x 
C — > D be a functor. If a IiS : — >■ G(x, x, y) is natural in y and extranat- 
ural in x, and if /3 Xj j,: G(x,y,y) — » H{x) is natural in x and extranatural 
in y, then 

o a,, : F(x) -> ff(x) (12) 

is natural in a;. 

Express these laws as equalities between suitable string diagrams. 

Proposition 1.14. Extranatural are particular kinds of dinatural transformations. 

Proof. Suppose you have functors F: C op x C x C -> D and G : C x C x C op -> D. 
Now put A = C x C op x C op , and form two new functors F', G' : A op x A -> D by 
taking the composites 

F' = (C op x C x C) x (C x C op x C op ) ^C op xCxcAD 
(x', y', z'; x, y, z) i — ► (a;', a;, y') & F(x', a;, j/') 



G" = (C op x C x C) x (C x C op x C op ) C x C x C op — > D 

(a;', y', z'; ar, j/, z) ^ (?/, z', z) i-> G(y', z', z) 



Now let's put a' = (x',y',z') and a = (x,y,z), considered as objects in A. An 
arrow ip: a' — > a in A thus amounts to a triple of arrows /: x' — > x, g: y — > y', 
h: z — > z' all in C. 

Following the instructions above, we have F'(a', a) = F(x' , x, y') and G(a', a) = 
G(y',z',z). 

Now if we write down a dinaturality hexagon for a : F' G' , we get a diagram 
of shape 



F'(a, a') F'{a, a) G'(a, a) 



G'( V ,1) 



F'(a', a') ► G'(a', a') ► G(a', a) 

K ' > a *< V ' J G'(l,<p) V ; 



(13) 



which translates to a hexagon of shape 



FCl f 1) 

F(x, x',y) F(x, x, y) > G(y, z, z) 



F(f,l,g) 



G(g,h,l) 



F(x', x', y>) > G(y', z', z ')^-^G(y', z', z) 



(14) 



where the unlabeled arrows refer to the extranatural transformation. 



□ 
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1.4. The integral notation for co/ends. A suggestive and useful notation al- 
ternative to the anonymous one co/ end f-F) is due to N. Yoneda, which in [Yon60] 
introduces most of the notions we are dealing with, specialized to Ab-enriched 
functors C op xC4 Ab. 

The end of a functor F £ Fun(C op x C, D) can be denoted as a "subscripted- 
integral" J F(c,c), and coend(F) as the "superscripted-integral" J F(c,c). 

From now on we will systematically adopt this notation to denote co/ end (F), 
or slightly more pedantic variants of this, as 

r ceC pc:C 

F(c,c), / F(c,c) (15) 



Remark 1.15. One should be aware that Yoneda's notation in [Yon60] is "re- 
versed" as he calls integration our coends, which he denotes as J cf£C F(c,c), and 
cointegrations our ends, which he denotes J* &c F(c, c). 

Remark 1.16. Properties of co/ends acquire a particularly suggestive flavour 
when written in this notation: 

i) Functoriality (the B-rule for integrals or the freshman's dream): the unique 
arrow end fa) induced by a natural transformation r\: F =>• G between 
F,G G Fun(C op x C, D) can be written as J r\ : J F — >• J G, and uniqueness 
of this induced arrow entails that J(rj o a) = J rj o J a. 

ii) The "Fubini theorem" for ends, which first appeared as equation (4.0.1) 
of [Yon60]: given a functor F: C op x C x E op x E -> D, we can form 
the end J c F(c,c, —,—) obtaining a functor E op x E — > D whose end is 
J J F(c,c,e,e) € D; we can also form the ends J J F(c,c,e,e) € D and 
f, \ F(c, c, e, e) identifying C op x C x E op x E with (C x E) op x (C x 
E). Fubini 's theorem for ends states that there is a canonical isomorphism 
between the three: 

f F(c,c,e,e)^ f j F(c,c,e,e)^ [ [ F(c,c,e,e) (16) 

J (c,e) JeJc JcJe 

Exercise 1.17. Prove the Fubini theorem for ends embarking in a long exercise 
in universality; prove that if F : C op x C — > D is mute in one of the two variables 
(i.e. F(c', c) = F(c) or F(c') for each c, d € C and suitable functors F: C — > D or 
F: C op — > D), then the co/end of F is canonically isomorphic to its co/hmit. 

This gives an alternative proof 1 of a similar Fubini rule for co/limits: given a 
functor F : I x J — ¥ D we have 

lim lim F = lim lim F = lim F (17) 
— yi — y.J — yj — yi — yixj v ' 

(and similarly for limits). 

Remark 1.18. In some sense, the Fubini rule for coends seems a rather weak 
analogy between integrals and coends; there is no doubt the fact that ([ML98, 
IX.5]) 



lr There are, obviously, more direct and natural ways to prove this statement, and yet we believe 
that it's worth to mention this point of view on commutation of limits, rather than deriving the 
Fubini rule from the description (see below) of co/ends as co/limits. 
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[. . . ] the "variable of integration" c [in f F] appears twice un- 
der the integral sign (once contravariant, once covariant) and is 
"bound" by the integral sign, in that the result no longer depends 
on c and so is unchanged if c is replaced by any other letter standing 
for an object of the category C 

motivates the integral notation, and nevertheless, this analogy seems quite elusive 
to justify in a precise way. In the eye of the author, it seems worthwhile to remember 
that in view of the characterization for co/ends in terms of co/equalizers given in 
1.23, J c : Fun(C op x C,D) > D can be thought as an averaging operation on a 
functor, giving the "fixed points" of the "action" induced by F((p,c'),F(c,ip) as 
ip: c — > c' runs over hom(C). 

The author prefers to refrain from any further investigation, having no chance 
to give a valid (or rather, formal) explanation of the integral notation. 

1.5. Co/ends as co/limits. A general tenet of elementary Category Theory is 
that you never escape from characterizing an universal construction as an element 
of the triad 

limit - adjoint - representation of functors. 

The formalism of co/ends is not an exception: the scope of the following subsection 
is to characterize, whenever it exists, the co/end of a functor F: C op x C — > D as 
a co/limit over a suitable diagram, and finally as the co/equalizer of a single pair 
of arrows. 

First of all notice that given F: C op xC->D and a wedge r: d ^4 F, we can 
build the following commutative diagram 



F(c,c)- 



> F[d, d) 




>F{c,c') 

F(c,g) 



(18) 



F(c,c") 



F(c",c") 



F{g,c") 



■+ F(c', c") 



F(f,c") 



where c Ac' A c" are two arbitrarily chosen arrows. From this commutativity we 
deduce the following relations: 

T gf = F (9f, c") o T c n = F(c, gf) o t c 

= F(f, c") o F(g, c") o r c „ = F(f, c") o r g 
= F(c,g)oF(cJ)or c = F(c,g)oT f . 

where r/, r g are the common values F(f, c')t c i — F(c,f)r c and F(c\g)r c > = 
F{g,c")T c ii respectively, r g f is the common value F(c,g)Tf = F(f,c")T g . These 
relations imply that there is a link between co/wedges and co/cones, encoded in 
the following definition. 



ENDS 



11 



Definition 1.19 (Twisted arrow category of C). For every category C wc define 
tw(C), the category of twisted arrows in C as follows: 

• Ob(Tw(C)) = hom(C); 

• Given / : c —¥ c' , g: d —¥ d! a niorphism / — ^ g is given by a pair of arrows 
(h: d — V c,k: d — f d'), such that the obvius square commutes (asking that 
the arrow between domains is in reversed order is not a mistake!). 

Endowed with the obvious rules for composition and identity, tw(C) is easily 
seen to be a category, and now we can find a functor 

Fun(C op x C, D) ► Fun(TW(C), D) (19) 

defined sending F to the functor F: tw(C) — > D: / M> F(src(/), trg(/)); it is ex- 
tremely easy to check that bifunctoriality for F exactly corresponds to functoriality 
for F, but there is more. 

Remark 1.20. The family {77 }j ehom ( C ) constructed before is a cone for the 
functor F, and conversely any such cone determines a wedge for F, given by 
{t c := Ti c } ce c- Again, a morphism of cones goes to a morphism between the 
corresponding wedges, and conversely any morphism between wedges induces a 
morphism between the correspoding cones; these operations are mutually inverse 
and form an equivalence between the category CN(F) of cones for F and the cate- 
gory wd(F) of wedges for F (see Exercise 1.8). 

Equivalences of categories obviously respect initial/terminal objects, and since 
co/limits are initial/terminal objects in the category of co/cones, and (see Exercise 
1.8) co/ends are initial/ terminal objects in the category of co/wedges, we obtain 
that 

J; / F = lim F (20) 

J i TW(C) J ^TW(C) v ' 

Remark 1.21. There is another (slightly ad hoc and cumbersome, in the humble 
opinion of the author) characterization of co/ends as co/limits, given by [ML98, 
Prop. IX. 5.1], which relies upon the subdivision (associative) plot (see [Tril3, Def. 

2, 3]) C § of C, whose 

• objects are the set Ob(C) U hom(C), in such a way that there exists a 
"marked" object c§ for each c € C, and another marked object /§ for each 
/ G hom(C). The reader must have clear in mind that c§ and l| are 
different objects of C^; 

• arrows are the set of all symbols src(/)§ — > /§, or trg(/)§ as / runs 
over hom(C); 

• composition law is the empty function. 

s * § 

The subdivision category C s is obtained from C formally adding identities and 

giving to the resulting category the trivial composition law (composition is defined 

only if one of the arrows is the identity). The discussion before [ML98, Prop. 

IX. 5.1] now sketches the proof that every functor F: C op x C — » D induces a 

functor F: — > D, whose limit is isomorphic to the end of F. 
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Exercise 1.22. The categories tw(C) and CP are linked by a final (see [Bor94a, 
2.11.1]) functor K : — >• tw(C); this motivates the fact that the colimit is the 
same when indexed by one of the two. Define K and show that is is final, i.e. that 
for every object in tw(C) the comma category (if \. K) is nonempty and connected 
(see [Ricl4, Remark 7.2.10, Example 8.3.9]). 

Remark 1.23. One of the most useful characterizations of co/ends, which turns 
out to be extremely useful in explicit computations, regards them as co/equalizers 
of pairs of maps. In fact it is rather easy to see that 

/ c F( C , C )-cq(n F ( c ' c )=4 n f ^ c v ( 2i ) 

where the product over ip : c —> c' can be expressed as a double product (over the 
objects c, c' £ C, and over the arrows if between these two fixed objects), and the 
arrows F*,F^ are easily obtained from the arrows whose (if, c, c')-component is 
(respectively) F(<p,c') and F{c,ip). 

Exercise 1.24. Dualize the above construction, to obtain a similar characteri- 
zation for the coend J F(c,c), characterized as the coequalizer of a similar pair 
(F*,F*). 

Definition 1.25. There is an obvious definition of preservation of co/ends mutil- 
ated from their description as co/limits, which can be regarded as the preservation 
of the particular kind of co/limit involved in the definition of end (F) and coend (F). 

This remark entails easily that 
Theorem 1.26. Every co/continuous functor F: D — >• E preserves every co/end 
that exists in D, namely if T : C op xC-^D has a co/end T(c, c), then 

F(/ c /c T(c,c)) ~// c FT(c, C ). (22) 

As a particular example of this, we have 

Corollary 1.27 (The horn functor commutes with integrals). Continuity of the 
horn bifunctor C(— ,=): C op x C — > Sets gives its co/end preservation properties: 
for every c € C we have the canonical isomorphisms 

C( J F(x,x),c) J C(F(x,x),c) 

C(c, [ F(x,x)) = f C(c,F(x,x)) 

The power of this remark can't be overestimated: co/continuity of the horn functor 
is a fundamental kata of coend-fu. Basically every example in the rest of the paper 
involves a computation carried on using this co/end preservation property, plus the 
fully faithfulness of the Yoneda embedding. 

Exercise 1.28. Show that the horn functors C(— ,y) jointly preserve ends (see 
[ML98] for a definition). 
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1.6. Natural transformations as ends. A basic example exploiting the whole 
machinery introducted so far is the proof that the set of natural transformations 
between two functors F, G : C > D can be characterized as an end: 

Theorem 1.29. Given functors F, G: C — > D between small categories we have 
the canonical isomorphism of sets 

Nat(F,G) ^JB(Fc,Gc). (23) 

Proof. Giving a wedge r c : Y — > D(Fc,Gc) consists in giving a function y H- 
t CiV : Fc — s- Gc, which is natural in c £ C (this is simply a rephrasing of the 
wedge condition): 

G(f)0T Ct y=T C ,,y0F(f) (24) 

for any /: c —y c'; this means that there exists a unique way to close the diagram 

Y T 4D(Fc,Gc) (25) 



h ' - 1 Nat(F, G) 

with a function sending y n- T- >y , and where Nat(F, G) —> T>(Fc, Gc) is the wedge 
sending a natural transformation to its c-component; the diagram commutes for a 
single h:Y^f Nat(F, G), and this is precisely the desired universal property for 
f c T>(Fc,Gc). □ 

Remark 1.30. A suggestive way to express naturality as a "closure" condition is 
given in [Yon60, 4.1.1], where for an Ab-enriched functor F: C op x C — > Ab we 
find that Nat(-F, G) = ker<5, for a suitable map 5 defined among Ab(Fx,Gx) © 
Ab(Fy,Gy) and Ab(Fy,Gy). 

Exercise 1.31. Prove again the above result, using the characterization of J T)(Fc, Gc) 
as an equalizer: the subset of Ilcec ■^(^ 7 ' c i Gc) you will have to consider is precisely 
the subset of natural transformations {r c : Fc —> Gc \ Gf o t c = t c < o Ff, V/ : c — > 
c'}. 

After this, we can embark in more sophisticated and pervasive examples. In 
particular, the following section is the gist of the paper, demostrating the power of 
co/end calculus to prove highly technical and involved results by means of abstract- 
nonsense only. 



2. YONEDA REDUCTION, KAN EXTENSIONS. 

One of the most famous results about the category [C op , Sets] of presheaves on 
a category C is that every object in it can be canonically presented as a colimit 
of representable functors; see [ML98, Theorem III. 7.1] for a description of this 
classical result (and its dual holding in [C, Sets]). 
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Now, co/end calculus allows us to rephrase this result in an extremely compact 
way, called Yoneda reduction; in a few words, it says that every co/presheaf can be 



Proposition 2.1 (Ninja Yoneda Lemma). For every functor K: C op —5- Sets and 
H : C — > Sets, we have the following isomorphisms (natural equivalences of func- 
tors): 



Remark 2.2. The name ninja Yoneda lemma is a pun coming from a MathOverf low 

comment by T. Leinster, whose content is basically the proof of the above state- 
ment: 

Th[e above one is] often called the Density Formula, [. . .] or (by Aus- 
tralian ninja category theorists) simply the Yoneda Lemma, (but Aus- 
tralian ninja category theorists call everything the Yoneda Lemma. . . ). 

Undoubtedly, there is a link between the above result and the Yoneda Lemma 
we all know: in fact, the proof heavily relies on the Yoneda isomorphism, and in 
enriched setting (see [Dub70, §1-5]) the ninja Yoneda lemma, read as a result in 
Kan extensions (see Exercise 2.8), is equivalent to the Yoneda lemma. 

Nevertheless, the author of the present note feels utterly unqualified to properly 
discuss the topic, as he lives in the wrong hemisphere of the planet to claim any 
authority on it, and to be acquainted with the unique taste of the Australian clan. 
Because of this, along the whole note, we keep the name "ninja Yoneda Lemma" 
as a mere (somewhat witty) nickname for the above isomorphisms. 

Proof. We prove case (i) only, all the others being totally analogous. We put a 
certain emphasis on the style of this proof, as it is paradigmatic of all the subsequent 
ones. Consider the chain of isomorphisms 



where the first step is motivated by the coend-preservation property of the horn 
functor, the second follows from the fact that Sets is a cartesian closed category, 
where 



expressed as a co/end 2 . 




Sets! J c Kc x C(x, c),y) = J c Sets^c x C(x, c), y) 




Nat(C(a;,-),Sets(if-,y)) 
Sets(Kx, y) 



Sets(Y xY,Z) = SetspT, Sets(Y, Z)) 



(26) 



The reader looking for a nifty explanation of this result should wait for a more torough 
discussion, which can be deduced from the material in Section 4, thanks to the machinery of 
weighted co /limits. 
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for all three sets X, Y, Z (naturally in all arguments), and the final step exploits 
Theorem 1.29 plus the classical Yoneda Lemma. 

Every step of this chain of isomorphisms is natural in y; now we have only to 
notice that the natural isomorphism of functors 

Sets( f Kc x C(x, c), y) = Sets(Kx, y) (27) 

ensures that there exists a (natural) isomorphism J c Kc x C(x, c) = Kx. This 
concludes the proof. □ 

Exercise 2.3. Prove in a similar way isomorphisms (ii), (Hi), (iv) (hint: for (ii) 
and (iv) start from Sets {y, J c Hc c ( x ' c ^ and use again the end preservation property, 
cartesian closure of Sets, and Theorem 1.29). 

From now one we will make frequent use of the notion of (Sets-) tensor and (Sets- 
)cotensor in a category; these standard definitions arc in the chapter of any book 
about enriched category theory (see for example [Bor94b, Ch. 6], its references, 
and in particular its Definition 6.5.1, which we report for the ease of the reader: 

Definition 2.4 (Tensor and cotensor in a V-category). In any V-enriched category 
C (see [Bor94b, Def. 6.2.1]), the tensor •: V x C -> C is a functor (V,c) i-> V ■ c 
such that there is the isomorphism 

C(V-c,c')^V(V,C(c,c')), (28) 

natural in all components; dually, the cotensor in an enriched category C is a 
functor (V, c) h-> c v (contravariant in V) such that there is the isomorphism 

C(c',c v )^V(V,C(c',c)), (29) 

natural in all components. 

Every co/complete, locally small category C is naturally Sets-co/tensored by 
choosing c v = U veV c and V ■ c = Uvev c - 

Remark 2.5. The tensor, horn and cotensor functors are the prototype of a THC 
situation (see Remark 3.7 and [Gra80, §1.1] for a definition); given the hom-objects 
of a V-category C, the tensor •: VxC->C and the cotensor (=)^ : V op xC->C 
can be characterized as adjoint functors: usual co/continuity properties of the 
co/tensor functors are implicitly derived from this characterization 

2.1. Kan extensions as co/ends. 

Definition 2.6. Given a functor F; C — > D, its left and right Kan extensions 
are defined to be, respectively, the left and right adjoint to the "precomposition" 
functor 

F* : Fun(D, E) -> Fun(C, E) (30) 
given by H i — ^ F*(H) = H o F, in such a way that there are two isomorphisms 
Nat(Lan F G, H) Nat(G, H o F) 
Nat(H o F,G) = Nat(F, Ran F G). 
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Now, we want to show that in "nice" situations it is possible to describe Kan 
extensions via co/ends: whenever the co/tensors (see Def. 2.4) involved in the 
definition of the following co/ends exist in D for any choice of functors F,G (a 
blatant example is when D is co/complete, since in that case as said before it is 
always Sets-co/tensored by suitable iterated co/products), then the left /right Kan 
extensions of G : C — >• E along F : C — > D exists and there are isomorphisms 

LanpG = J B{Fc,-)-Gc Ran^G = J^Gc D ^~' Fc \ (31) 

Proof. The proof consists of a string of canonical isomorphisms, exploiting simple 
remarks in elementary Category Theory and the results established so far: the 
same argument is offered in [ML98, Thm. X.4.1, 2] 

Nat( f c T>(Fc,-) -Gc,ff) s'j^j f D(Fc, x) ■ Gc, Hx^j 

^ J cx D(D(Fc,x)-Gc,Hx) 

(28) 

S f c;c Sets(D(Fc ) x),E(Gc,^ : r)) 

1.29 

* r c Nat(D(F C) -),E(Gc,if-)) 

Yon 

S J c E(Gc, HFc) S Nat(G, HF) 
the case of Ran^G is dually analogous. □ 

Remark 2.7. This is the pattern of every "proof by coend-juggling" we will meet 
in the following; from now on we feel free to abandon a certain pedantry in declaring 
every single application of the results like the co/end preservation properties. 

Exercise 2.8. Use equations (31) and the ninja Yoneda lemma that Lanid and 
Ranid are the identity functors, as expected. Use again (31) and the ninja Yoneda 
lemma to complete the proof that F i-> Lanp is a pseudofunctor, by showing that 

F G H 

for A — 5- B, A — > C ^ D there is a uniquely determined laxity cell for composition 

Lan ff (Lan G (F) ) S Lan HG (F) (32) 

(hint: coend-juggle with Lany (Lan G (i ? ))d until you get J xy (D(Hx, d) x C(Gy, x)) ■ 
Fy; now use the ninja Yoneda lemma plus cocontinuity of the tensor, as suggested 
in Remark 2.5). 

Proposition 2.9. Left/right adjoint functors commute with left/right Kan exten- 
sions, whenever they can be expressed as the coends above. 

Proof. An immediate corollary of Theorem 1.26, once it has been proved that a left 
adjoint commutes with tensors, i.e. F(X-a) = X-Fa for any A(X, a) 6 SetsxC. □ 

3. The nerve and realization paradigm. 

3.1. The classical nerve and realization. The most fruitful application of the 
machinery of Kan extensions is the "Kan construction" for the realization of sim- 
plicial sets. We briefly sketch this construction. 
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Consider the category A of finite ordinals and monotone maps, as defined in 
[GJ09], and the Yoneda embedding Y: A — > sSet; we can define two functors 
p: A — ¥ Top and i: A — >• Cat which "represent" every object [n] £ A either as a 
topological space or as a small category: 

• The category i[n] is {0 — > 1 — > ■ ■ ■ — > n] (there is a similar functor regarding 
any poset P = (P, <) as a category where the composition function is 
induced by the partial order relation <, and i is the restriction of this 
functor to A C Pos); 

• The topological space p[n] is defined as the standard n-simplex embedded 
inM n+1 , 

p[n] = [(x 0 , ...,x n )e R n+1 :0< Xl < l,£Lo^ = l}. (33) 
In a few words, we are in the situation depicted by the following diagrams: 

A ^ Cat A Top (34) 

Y Y 

sSet sSet 

The two functors i, p can be Kan-extended on the left, along the Yoneda embedding, 
and these extensions happen to be left adjoints (this can be proved directly, but 
we will present in a while a completely general statement), denoted respectively 

Lan Y i H Ni and Lan Y p H N p ; (35) 

these two right adjoint functors are called the nerves associated to i and p re- 
spectively, and are defined, respectively, sending a category C to the simplicial set 
Ni(C) : [n] i — ^ Fun(i[n], C) (the classical nerve of a category), and to the simplicial 
set N p (X): [n] H- Top(p[n],Y) = Top(A",Y) (the singular complex of a space 

x 3 ). ' 

It should now be evident that there is a pattern (which we will call the "nerve- 
realization paradigm") acting behind the scenes, and yielding the classical/ singular 
nerve as particular cases of a general construction interpreted from time to time 
in different settings; unraveling this machinery with the power of coend-calculus is 
the scope of the following section. 

3.2. Geometric, (higher-)categorical, toposophic realizations and their 
coherent nerves. Algebraic topology, representation theory, and more generally 
every setting where a "well-behaved" categorical structure is involved constitute 
natural factories for examples of the nerve-realization paradigm. We now want to 
collect several examples (undoubtedly leaving outside many far more interesting 
others!) of nerve-realizations pairs, obtained varying the domain category of "geo- 
metric shapes" or the category where this fundamental shapes are "represented". 



The name is motivated by the fact that if we consider the free-abelian group on N p (X) n , the 
various C n = N p (X) n = \J N (x)„ ^ organize as a chain complex, whose homology is precisely 
the singular homology of X. 
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Definition 3.1. Any functor <p: C — > D from a small category C to a (locally 
small) cocomplete category D is called a nerve-realization context (a NR-context for 
short). 

Given a nerve-realization context ip, we can prove the following result: 

Proposition 3.2 (Nerve-realization paradigm). The left Kan extension of ip along 
the Yoneda embedding Y : C -> [C op ,Sets], i.e. the functor R v = Lan Y iy9: [C op ,Sets] — > 
D is a left adjoint, R v H N v . R v is called the D- realization functor or the Yoneda 
extension of ip, and its right adjoint the D- coherent nerve. 

Proof. The cocomplete category D is Sets-tensored, and hence Lan Y <^ can be writ- 
ten as the coend in equation (31); so the claim follows from the chain of isomor- 
phisms 

D(Lan Y </?(P),d) = D ( J c C(yc, P) ■ <pc, d\ 

*J c D(C(Yc,P)-pc,d) 

J c Sets(C(Yc,P),D(^c, d)) 

« J c Sets(Pc,D((^c, d)). 

So, if we define N v (d) to be c H D(</?c, d), this last set becomes canonically isomor- 
phic to Nat(P, N^d)). □ 

Remark 3.3. The nerve-realization paradigm can be rewritten in the following 
equivalent form: there is an equivalence of categories, induced by the universal 
property of the Yoneda embedding, 

Fun(C, D) £ RAdj(C, D) (36) 

whenever D is a cocomplete locally small category (in such a way that "the category 
of nerve-realization contexts" is a high-sounding name for the category of functors 
Fun(C,D)). 

3.3. Properties of the geometric realization. A famous result in Algebraic 
Topology (see for example [GZ67, GJ09]) says that the geometric realization func- 
tor R: A — > Top commutes with finite products: coend calculus gives a massive 
simplification of this result. 

Proof. The main point of the proof is showing that the geometric realization com- 
mutes with products of representables: the rest of the proof relies on a suitable 
application of coend-fu. We could appeal conceptual ways to show this preliminary 
result ([ABLR02, §2]): 

Proposition 3.4. The following properties for a functor F : C — > Sets are equiva- 
lent: 

• F commutes with finite limits; 

• Lan Y P commutes with finite limits; 

• F is a filtered colimit of representable functors; 

• The category of elements C JF of F (see Proposition 4.8) is cofiltered. 
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Nevertheless, this result isn't powerful enough to show that the geometric realiza- 
tion p commutes with Top-products, since it gives only a bijection \A[n] x A[m]| = 
A™ x A" 1 ; a certain amount of dirty work is necessary to show that this bijection 
is a homeomorphism. If we take the commutativity of R with finite products of 
representables for granted, the proof goes by nonsense, recalling that 

• The geometric realization is a left adjoint, hence it commutes with colimits 
and tensors; 

• Every simplicial set is a colimit of representables. 



R(X xY)=R [(f n X m ■ A[m]) x (/" Y n ■ A[n])] 
= R[J mn (X m -A[m}) x (Y n -A[n})] 
= R [J mn (X m x Y n ) ■ (A[m) x A[n])] 
= J mn (X m xY n )-R(A[m]xA[n}) 
= J mn (X m x Y n ) ■ A m x A™ 
- J mn (X m ■ A") x (Y n ■ A") 

^(fi m .A™)x(fy n .A») 

= R(X) x R(Y) 



where we applied, respectively, the ninja Yoneda lemma, the colimit preservation 
property of R, its commutation with tensors, and its commutativity with finite 



A natural factory of nerve-realization contexts seems to be Homotopical Alge- 
bra, as such functors are often used to build Quillcn equivalences between model 
categories. But these are certainly not the only examples of NR-paradigms! We 
would like to gather here a (certainly incomplete) list of the more important and 
pervasive among the NR-contexts: for the sake of completeness, we repeat the de- 
scription of the two above-mentioned examples of the topological and categorical 
realizations. 

i) In the case of (p = i : A — ^ Cat, we obtain the simplicial classical nerve iVcat 
of a (small) category C, whose left adjoint is the categorical realization (the 
fundamental category T\X of X described in [Joy02]). The nerve- realization 
adjunction 



gives a Quillcn adjunction between the Joyal model structure on sSet (see 
[Joy02]) and the folk model structure on Cat. 
ii) If <p = p : A —> Top is the realization of a representable [n] in the standard 
topological simplex, we obtain the adjunction between the geometric real- 
ization \X\ of a simplicial set X and the singular complex of a topological 
space Y, i.e. the simplicial set having as set of n-simplices the continuous 
functions A" — > Y. 

iii) If ip: A — > Cat^ is the functor which realizes every representable [n] as 
a simplicial category having objects the same set [n] = {0, 1, . . . , n} and 
as hom(z, j) the simplicial set obtained as the nerve of the poset P{i,j) 



products of representables. 



□ 



ti : sSet ^ Cat : 7V Ca t 



(37) 
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of subsets of the interval which contain both i and j 4 , we obtain the 
( Cordier) simplicially coherent nerve and realization, which sends C into a 
simplicial set constructed "coherently remembering" that C is a simplicial 
category. This adjunction establishes a Quillen adjunction sSet ^5 Cat^ 
which restricts to an equivalence between quasicategories (fibrant objects 
in the Joyal model structure on sSet) and fibrant simplicial categories (with 
respect to the Bergner model structure on Cat a). 
iv) The construction giving the topological realization of A[n] extends to the 
case of any "interval" in the sense of [Moe95, §111.1], i.e. any ordered 
topological space J having "endpoints" 0, 1; indeed every such space J de- 
fines a "generalized" (in the sense of [Moc95, §111.1]) topological n-simplex 
A™ (J), i.e. a nerve-realization context ipj : A — > Top. 

Exercise 3.5 ([Moc95, Example III. 1.2]). Compute the J-realization of 
X G sSet in the case J is the Sierpinski space {0 < 1} with topology 



v) The correspondence 8: [n] t— > Sh(A") defines a co simplicial topos, i.e. a 
cosimplicial object in the category of toposes, which serves as a NR-context. 
Several geometric properties of this nerve/realization are studied in [Moe95, 



vi) The well-known Dold-Kan correspondence, which asserts that there is an 
equivalence of categories between simplicial abelian groups [A op , Ab] and 
chain complexes CH + (Ab) with no negative homology, and it can be seen 
as an instance of the nerve-realization paradigm. 

In this case, the functor A — > CH + (Ab) sending [n] to Z A ["1 (the free 
abelian group on A[n]) and then to the Moore complex M(Z A t n ') deter- 
mined by any simplicial group A £ [A op , Ab] as in [G J09] is the nerve- 
realization context. 

Example 3.6 (The tensor product as a coend). Any ring R can be regarded as an 
Ab-category with a single object, whose set of endomorphisms is the ring R itself; 
once noticed this, we obtain natural identifications for the categories of modules 
over R: 

MOD fl Fun(i? op , Ab) 

fl MOD ^ Fun(i?, Ab). 

Given A S MOD fl , B e ^Mod, we can define a functor Tab ■ R op x R — » Ab which 
sends the unique object to the tensor product A®%B of abelian groups. The coend 
of this functor can be computed as the coequalizer 



be extremely generalized (see [ML98, §IX.6], but more on this has been written 



In particular if i > j then P(i,j) is empty and hence so is its nerve. 



{0,J,{1}}. 



PII]. 




(38) 




Tab — A®r B. This point of view on tensor products can 
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in [Y0116O, §4]): given functors F,G: C op ,C — > V having values in a cocomplete 
monoidal category, we can define the tensor product of F, G as the coend 

Fm c G:= J Fc® v Gc. (39) 

Remark 3.7. This can be regarded as part of a general theory which defines a 
THC- situation (see [Gra80, §1.1]; these are also called adjunctions of two variables 
in newer references) as a triple t = {(8>, A, [— , =]} of (bi)functors between three 
categories S, A,B, defined via the adjunctions 

hom B (S ® A,B) = hom s (S, [A, B]) = hom A (A, SAB). (40) 

Such an isomorphism uniquely determines the variances of the three functors in- 
volved, in each variable; to be more clear, however, we notice that ®:SxA->B, 
and then A: S op x B -> A, and [-, =] : A op xB-) S. 

Exercise 3.8. Use coend-fu to show that starting from a given THC-situation 
t = {<8), A, [— , =]}, we can induce a new one t' = {K, A, (— , =)}, on the categories 
S IOPxJ , A 1 , B J , for any I, J g Cat; start defining F H G g B J out of F g S lOPxJ , G g 
A 1 , as the coend 

J F(i,-)®Gi (41) 
and show that there is an adjunction 

B J (F8G,i?)^S lOPx] (F,(G,J?)) = A I (G, F X H) (42) 
developing B J (.F M G, H) = . . . in two ways. 



4. Weighted limits 

The theory of weighted co/limits, an extremely interesting argument even per 
se, can be easily reformulated and understood in terms of co/end calculus. 

The whole discussion in this chapter comes from [Riel4, II. 7]; even most of the 
notation is basically the same. 

Remark 4.1. Let F: C — >• A be a functor between small categories. The limit 
l^imF of F can be characterized as the representing object of a suitable presheaf: 
indeed, we have the natural isomorphism 

A(a,HmF) Sets c (*, A(a, F(-))) (43) 

where * is a shorthand to denote the terminal functor C — > Sets: X M> * and 
A(o, F(— j) = A(a,F) is the functor C — > Sets sending c to A(a, Fc) (so we repre- 
sent the functor a i->- A(a, F)). 

Dually, the colimit lim F can be characterized, in the same notation, as the 
representing object in the natural isomorphism 



A(limF» S Sets c (*, A(F(-),a)). 



(44) 
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Sets c (*, A(F,a)) is a set of natural transformations: the leading idea behind the 
definition of weighted co/limit is to generalize this construction to admit shapes 
other than the terminal presheaf for the domain functor. We can couch the above 
discussion as the following definition: 

Definition 4.2 (Weighted limit and colimit). Given functors F: C — >• A and 
W : C — > Sets, we define the weighted limit of F by W as a representative for the 
functor sending a e A to Sets c (W, A(a, F(— ))), namely an object ]^m w F e A such 
that 

A(a, fim w F) S Sets c (VK, A(a, F(-))). (45) 
Dually wc define the colimit of F: C — > A weighted by W: C op — ► Sets to be an 
object lim w F e A such that 

A(hm w F,a) S Sets c ° P (VK, A(F(-), a)). (46) 

Example 4.3. Let /: A 1 — >• A the functor choosing an arrow /: x — > y in A, and 
VF: A 1 — > Sets the functor sending {0 < 1} to the single arrow {0, 1} — > {0}; then 
a natural transformation W =4- A(o, /) consists of arrows W^O — ► A(a,x),M / l — ^ 
A(a',y), namely on the choice of two arrows h,k: a —> x such that fh — fk: the 
universal property for \im w f implies that this is the kernel pair of the arrow /, 
namely that h, k fill in the pullback 




Proposition 4.4 (Weighted co/limits as co/ends). When the indicated universal 
objects (the end below and the Sets-cotensor (X 1 a) i-> a x used to define it) exist, 
we can express the weighted limit ]im w F as an end: 

Sets c (iy,A(m,F)) S f Sets(Wc, A(m, Fc)) 
Jcec 

S /* A(m, Fc Wc ) 
Jcec 

Fc Wc ) 

This string of natural isomorphisms, y means of the uniqueness of the representative 
of a functor, implies that there is a canonical isomorphism 

\im w F= f Fc Wc . (48) 

Example 4.5. Consider the particular case of two parallel functors W,F: C — > 
Sets; then we can easily see that \mi w F coincides with the set of natural transfor- 
mations W F, since the cotensor Fc Wc amounts to the set Sets(T4 / c, Fc). 
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Example 4.6. The ninja Yoneda lemma, rewritten in this notation, says that 
lim c ( c '~F = Fc (or, in case F is contravariant, \im c (~' c F = Fc). This also 
suggests that Kan extensions can be expressed as suitable weighted co/limits, and 
more precisely that they can be characterized as those weighted co/limits where 
the weight is a representable functor: 

Ran K F» ~ f Fc^'' Kc ^ = lim^'-^F. (49) 
Jcec < 

The following Remark and Proposition constitute a central observation; the 
reader is advised to meditate on it for a long time. 

Remark 4.7. Definition 4.2 can be extended in the case F: C — > A is a V-enriched 
functor between V-categories, and W : C — » V is a V-co/presheaf; when V = Sets, 
the so-called Grothendieck construction sending a (co)presheaf into its category 
of elements turns out to trivialize almost completely the theory of Sets-weighted 
limits: as the following Propositon shows, in such a situation every weighted limit 
can be expressed as an old (we call them conical) limit. This is the main reason 
why the theory becomes a real new topic of study only in a genuinely V-enriched 
setting. 

Proposition 4.8 (Sets- weighted limits are limits). Let's denote C JW the category 
of elements of the weight W : C — > Sets, i.e. the category having objects the pairs 
(c, x € Wc), with the obvious choice of arrows. The category C JW comes equipped 
with a canonical (Grothendieck) fibration X : CjW — > C, such that for any functor 
F : C — > A one has 

^m w F^ hm FoE. (50) 
( c ,x)ec J w 

Proof. The proof goes by inspection, using the characterization of the end J cgC Fc Wc 
as an equalizer (see Proposition 1.23), and the characterization of Sets-cotensors 
as iterated products, showing that 




Seq (n n^nn **) 

c£Cx£Wc c—>c' x£Wc 

(*)=eq( J] Fc ^ II Fc ') 

(c,x)ecjw (c,x)^(c',x')ecjw 

S hm FoS 

( c ,x)ec J w 

(equation (*) is motivated by the fact that every arrow X(c, x) — > d has a unique 
lift (c,x) (c'.a/)). □ 

Remark 4.9. When we consider Kan extensions as weighted co/limits, this result 
agrees with the classical theory: if the weight has the form W = D(d,K—) for an 
object d G D, and a functor K: C — > D, then the category of elements C JW is 
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precisely the comma category (d 4- K) : the right Kan extension of F along K can 
be computed as the conical limit of the functor FU, where U : (d | K ) — > C is the 
obvious forgetful functor. 

Obviously, when every weighted limit exists in A, we can prove that the corre- 
spondence (W, F) t-y lim^F is a bifunctor: 

lim- (=) : (Sets c )° p xA c ^A. (51) 
A number of useful corollaries of this fact: 

• The unique, terminal natural transformation W — > * induces a comparison 
arrow between the weighted limit of any F : C — > A and the classical 
(conical) limit: hmF — > lim w F. For example, the classical limit of the 
functor /: A[l] — > A described in Example 4.3 consists of the object a = 
src(/); hence the comparison arrow consists of the unique factorization of 
two copies of id a along the kernel pair of /. 

• The functor hm^-F is continuous, namely we can prove the suggestive 
isomorphism 

lun^, Wi )f = hm j (hm^F) , (52) 
valid for any small diagram of weights J — > [C, Sets] : j i-> Wj. 

Exercise 4.10. Prove Equation (52) using the characterization of lim W F = J c Fc Wc , 
plus its universal property. 

Example 4.11 (Ends are weighted limits). Formally speaking, ends are weighted 
limits: given H : C op xC — > D we can take the horn functor C(— , =) : C op xC— > Sets 
as a weight, and if the weighted limit exists, we have the chain of isomorphisms 

Mm c (-'='ffS / ff( c ,c') C(c ' c,) = / ( / H(c,c') c ^ c 'A 1" / H(c,c). 

(53) 

Exercise 4.12. Who is the category of elements of the horn functor? Compare 
with Definition 1.19. 

Remark 4.13. Aside from showing that "weighted limits are the true enriched- 
categorical limits", the above examples and the last characterization of ends as 
weighted limits are fundamental steps towards a sensible definition of enriched 
ends: given a cosmos V and a V-functor H : C op x C — > V, we define j H(c 1 c) to 
be the limit of H weighted by C(-, =) : C op M C -> V (see Definition 4. 15 for the 
notation C KID). 

Exercise 4.14. Every definition we gave until now can be dualized to obtain a 
theory of weighted colimits: fill in the details. 

• (weighted colimits as coends) If A is cocomplete, we can express the weighted 
colimit l\m w F as a coend: more precisely 

rcEC 

lim^F^ / Wc-Fc (54) 
where we used, like everywhere else, the Sets-tensoring of A. 
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• (left Kan extensions as weighted colimits) Let F: C — >• A and K : C — >• D 
be functors; then 

Lan K F(.)^/ B(Kc, •) • Fc ^ lhn D( ' R ""' ,) F (55) 

• (coends as horn- weighted colimits) The coend of H : C op x C — >• D can be 
written as lim ( - - '" 

• If the weight W is Sets-valued, the colimit of F weighted by W can be 
written as a conical colimit over C op fW: 

lim^F^ lim F£ (56) 

(c,£c)ec°p J w 

• (functoriality) If the IV-colimit of F : C — > A always exists, then the corre- 
spondence (W, F) i y lira F is a functor, cocontinuous in its first variable: 

lim ( - ) (=) : Sets c ° P x A c — > A, 

li^i^j W >) F S lim^ (lim^F) (57) 

• (comparison) There is a canonical natural transformation W — > *, inducing 
a canonical comparison arrow from the ly-colimit of any F : C — > A to the 
conical colimit. 

A fundamental step to write the theory of weighted limits relies upon the above- 
mentioned isomorphism 

A(m,]pn w F) S V C (W, A(m, F(-))) (58) 

valid in a V-category A naturally in any object m € A; this isomorphism has to 
be interpreted in the base-cosmos V, and this means that we have to find a way 
to interpret the category V c as an object [C, V] of V: to do this, we must endow 
V-Cat with a closed symmetric monoidal structure, such that 

V-Fun(CKE,D) = V-Fun(E, [C, D]). (59) 

Definition 4.15. Given two V-catcgories C,D we define the V-category CKD 
having 

• as objects the set C x D, and 

• as V-object of arrows (c, d) — > (c', d') the object 

C(c,c') ®D(d,<0 e V. (60) 

The terminal category * (or more precisely, the free V-category associated to it) is 
the unit object for this monoidal structure. 

Proposition 4.16. (V-Cat, M) is a closed monoidal structure, with internal horn 
denoted [—,=]■ 
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Proof. Given C,D G V-Cat wc define a V-category whose objects are V-functors 
F, G : C — > D and where ('abstracting' Theorem 1.29 to the enriched setting) the 
V-object of natural transformations F G is defined via the end 

[C,D](F,G) := / B(Fc,Gc). (61) 

Recall that in the unenriched case, the end was better understood as the equalizer 
of a pair of arrows (see Exercise 1.31): 

f D(Fc, Gc) S eq( J] D(Fc, Gc) =4 J] II D (^ c < Gc ')) ( 62 ) 

^ ceC c£C c,c' c->c' 

In the enriched case, we can consider the same symbol, and re-interpret the product 
Tlc(c c') as a suitable power in V: 



f D(Fc, Gc) = eq( TT D ( Fc > Gc ) =* II D ( jFc ' Gc ') C( ' 



(63) 



(see also [Gra80, §2.3], [Dub70] for a more detailed discussion about co/ends in 
enriched setting.) 

It remains to prove, now, that the isomorphism (59) holds: this is rather easy, 
since in the above notations, any functor F : CBE->D defines a unique functor 
F:E->-[C,D]. □ 

Exercise 4.17. Fill in the details of the above proof; for those who need a hint, 
show that E(e, e') — > D(F(x, e),F(x, e')) is a wedge in ieC. 

The given definition for the enriched end allows us to state an elegant form of 
the V-enriched Yoneda lemma: 

Remark 4.18 (V- Yoneda lemma). Let D be a small V-category, rfeDan object, 
and F:D4Va V-functor. Then the canonical map 

Fd—>\D,V\(p(d,-) 1 F) (64) 

induced by the universal property of the involved end 5 is a V-isomorphism. 

Definition 4.19 (Enriched weighted co/limit). Given a V-functor F: D — >• A 
between V-categories and a V-presheaf W : D — > V called a weight, the limit of F 
weighted by W is (provided it exists) the object lira F endowed with a natural 
V-isomorphism 

A(a,lim w F) S [D, V](W, A(a, F)). (65) 
Dually, the weighted colimit of F by W : D op — > V realizes the representation 

A(lhn lv F, a) S [D op , V](W, A(F, a)). (66) 



^To be more precise, this arrow is induced by a wedge {Fd — > V(D(d, a), Fa)} a £c, to find 
which it is enough to consider arrows D(d. a) — ► V(Fd, Fa). 
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5. Profunctors. 

The lucid presentation in the notes [Bener] and in the book [CP08, §4] are 
standard references to follow this section. 

Definition 5.1 (The bicategory of profunctors). Define a bicategory Prof having 

• objects those of Cat (small categories A, B, C, D, . . . ); 

• 1-cells <p, depicted as arrows A ~» B, the functors A op xB4 Sets; 

• 2-cells a: ip => ip the natural transformations between functors. 

Given two contiguous 1-cells A B ~-» C we define their composition ip o <p as the 
"matrix product" given by the coend 

ip o p(a,c) := / tp(a,x) x ip(x,c) (67) 

The definition works well also with Sets replaced by an arbitrary Benabou cos- 
mos V; the 1-cells of Prof are called profunctors, or more rarely distributors (fol- 
lowing the equation functions : functors = distributions : distributors), corre- 
spondences (consider the case of V = {0,1} where A,B are discrete categories), 
bimodules (consider the case where V = Ab and A,B are rings). 

Remark 5.2. There is an alternative, but equivalent definition for ip o p which 
exploits the universal property of C: any profunctor ip: A ~-> B can be identified 
with its mate under the adjunction giving the cartesian closed structure of Cat, 

Fun(A op x B, Sets) = Fun(B, [A op , Sets]) (68) 



i.e. with a functor ip: B — ► A obtained as b i— » <p(— ,b). Hence we can define the 

(69) 



composition A B ~~* C to be Lan Y <^ o ip 




This is equivalent to the previous definition, in view of the characterization of a 
left Kan extension as a coend in A, given in Equation 31: 

L&n Y p^ J B(Yb,-)-<p(b). (70) 

Since in Sets copower coincides with product (i.e. X ■ Y = X x Y , since Sets(X • 
Y, B) £ SetspT, Sets(F, B)) S Sets(X x Y, B), naturally in B), we have 

Lan Y ^(V;( C )) = J b B(YbJj(c)) • 0(b) 

$(c)(b) ■ <p{b) S I* y{-,b)xiP{b,c). 
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The properties of (strong) associativity and unitality for the composition of pro- 
functors follow directly from the associativity of cartesian product, its cocontinuity 
as a functor of a fixed variable, and from the ninja Yoneda lemma 2.1, as shown 
by the following computation: 

• Composition of profunctors is associative (up to isomorphism): 



and these results are clearly isomorphic, once we changed name to "inte- 
gration" variables. 

• Any object A has an identity arrow, given by the "diagonal" profunctor 
A(— , =) = honiA : A op x A — > Sets: the fact that ipohom = ip, homo-0 = ip 
simply rewrites the ninja Yoneda lemma. 

Definition 5.3 (Einstein notation). There is a useful notation which can be im- 
plied to shorten involved computations with coends, and which is particularly evoca- 
tive when dealing with profunctors; we choose to call it Einstein convention for 
evident graphical reasons 6 . 

Let ip: A ^ B, i/i: B ^ C be two composable profunctors. If we adopt the 
notation ip^i^c to denote the images ip(a,b),tp(b, c) 6 Sets (keeping track that 
superscripts are contravariant and subscripts are covariant components) , then com- 
position of profunctors acquires more the familiar form of a "matrix product": 



From now on, we feel free to adopt the Einstein summation convention during long 
calculations. 

Remark 5.4 ((Co)presheaves are profunctors). Presheaves on C obviously corre- 
spond to profunctors C ~* 1; copresheaves, i.e. functors C — > Sets, correspond to 
profunctors 1 C. 

5.1. Embeddings and adjoints. There are two identity-on-objects embeddings 
Cat — > Prof (respectively the covariant and the contravariant one, looking at the 



This notation has been adopted also in the beautiful [RV13], a valuable reading for several 
reasons, last but not least the fact that its authors heavily adopt coend-fu to simplify the discussion 
about "Reedy calculus". 




ipoi/j(a,c) = j Vt 



X^ = /V^c & - 



(71) 
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behaviour on 2-cells), and send a diagram in Cat respectively to 
C 




Cat° 



Prof 





(the notation is self-explanatory). This clearly defines a (pseudo)functor, since it's 
easy to see that 

• f FG = f F o pa, and tp FG ^ <f G o tp F ; 

• <P1a = A K =)• 

Natural transformations a: F G are obviously sent to 2-cells in Prof, and the 
covariancy of this assignment is uniqely determined as in the diagram above. 

Remark 5.5. The 1-cells ipp, f F are not independent: they are adjoint 1-cells in 
the bicategory Prof. Indeed, for every F G Cat(A, B) we can define 2-cells 



e = ep : ipp o f '■ 
r) = r] F : A(-,=) : 



=>B(- =) 



=> (f F O (fip 



(73) 
(74) 



(counit and unit of the adjunction), whose nature is better understood unraveling 
the coends involved: 

• For what concerns the counit, we write the coend as the quotient set 

B(o, Fx) x B(Fx, b) = ( ]J B(a, Fx) x B(Fx, (75) 



/ 



where ~ is the equivalence relation generated by (a ^> Fx, Fx b) 

(a —> Fy, Fy b) if there is i : x —> y such that v' — Ft o v c Ft o u = 
This can be visualized as the commutativity of the square 



Fx 



(76) 



Ft 



U Fy v 

Now it's easily seen that sending (a A- Fx, Fx A b) in the composition 
sou descend to the quotient with respect to ~, hence e : Lp F otp F — > B( , — ) 
is well defined. All boils down to notice that the composition 

c: B(a,Fx) x E(Fx,b) -)• B(a,b) (77) 

defines a cowedge in the variable x. 
• The unit of the adjunction is the 2-cell 



r?: A(- =) 



if F O Ifp 



(78) 
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obtained when we noticed that (p F oipp 

(a, b) = / B(Fa, x) x B(x, Fb) S 
B(Fa, Fb) (as a consequence of the ninja Yoneda lemma), is simply deter- 
mined by the action of F on arrows, A(a, b) — > B(Fa, Fb). 

We now have to verify that the zig-zag identities (see [Bor94a, Thm 3.1.5.(2)]) 
hold: 

(tp F oe) o (r)Oip F ) = I v f 
(eoip F ) o ((p F or]) = 1 VF 

As for the first, we must verify that the diagram 

(p F ^ B( , -) o y F wF ) (p F o <p F ) o v f (79) 



ip F < — ip F o B(-, -) < ip F o (<f F o tp F ) 

if oe 

commutes. One has to send h € ip F (u,v) = B(Fu,w) in the class [(l«,ft,)] G 
f X H(u,x) x B(Fa;,w), which must go under rj o tp F in the class [(F(1 M ), h)] E 
J xy B(Fa,x) x B(x,Fy) x B(Fy,b), canonically identified with J v B(Fa,Fy) x 
B(Fy, b). Now cp F oe acts composing the two arrows, and one obtains F(lA)°h = h 
back. 

Similarly, to prove the second identity, the diagram 

ifF —>■ <^F O B(— , — ) VF > (pF Q (tp F O IfF) (80) 



(f F < — B(-, -) O IfF < e(>VF (ip F O ip F ) O ip F 

must commute (all the unlabeled isomorphisms are the canonical ones). This trans- 
lates into 

(a A Fb) I > (u, 1 6 )_ l >■ (u, F(l b )) l > u o F(l b ) = u, (81) 

which is what we want; hence tp F H <p F . □ 

Remark 5.6. Two functors F: A t> B: G happen to be mutually adjoint iff 
ifF = (p G (and hence G H F) or tpc = <-p F (and hence F H G). 

Remark 5.7. It is a well-known fact (see [Bor94a, dual of Prop. 3.4.1]) that if 
F H G, then F is fully faithful if and only if the unit of the adjunction 77 : 1 >• GF 
is an isomorphism. 

This criterion can be extended also to functors which do not admit a "real" right 
adjoint, once noticed that F is fully faithful if and only if A(a, b) = B(Fa, Fb) for 
any two a, b € A, i.e. if and only if the unit 77 : honiA => f F o fF is an isomorphism. 
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Example 5.8. Given a pro-functor ip: A -w B and a functor F: B — > D we can 

define F (g> <p to be the functor A > D given by Lan y F o where ^ : B — > A is the 
adjunct of tp. More explicitly, 

F®p{a) = Nat(y b ,(p(-,a))-Fb= <p b a -F b 

Exploiting this definition, several things can be proved via coend-fu: 

• F ® horn = Fasa consequence of the ninja Yoneda lemma; 

• IfC* A^bAx, then F ® (<p o ij)) (F ® <p) ® ip: indeed 

F®((po4>)a = /'(^^ x F b 

S f x 4% x (F ® ip) x = ((F <g> v>) ® V)a 

Example 5.9 (Kan extensions in Prof), (see [CP08, p. 94-]) Any profunctor has 
a "right Kan extension" in the sense the notion has in any bicategory, replacing the 
composition of functors with the composition of 1-cells, and natural transformations 
with 2-cells. 

One has the following chain of isomorphisms in Prof (see Definition 5.3 for the 
Einstein convention) : 

Nat( 7 o <p, rj) £* J ab Sets(( 7 o <p)%, ^) 

= Ja 6 Sets (f 7, a x^,% a ) 
S/ B i x Set8( 7 - J Set8(^, % -)) 

= Nat(7, Ran^) 
when we define Ran^^a, x) to be Nat(y(a;, — ), r?(a, — )) . 

5.2. The Yoneda structure on Cat and Prof. Before we begin, we must famil- 
iarize with Kan liftings: in the same way a (global) Kan extension consists in an 
adjoint to the inverse image functor p* (see Def 2.6), a (global) Kan lifting consists 
of an adjoint to the direct image functor p*. The definition is best appreciated in 
a general bicategory. 

Definition 5.10 (Kan liftings). Let K. be a bicategory. Given 1-cells p: B — > 
C, f: A — »• C in /C, a right Kan lift of / through p, denoted Rift p /, is a 1-cell 
Riftp(/) : A — >• B equipped with a 2-cell 

e:poBift p (/)=>/ (82) 
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satisfying the following universal property: given any pair (g: A —> B ,n: pog => /), 
there exists a unique 2-cell 

C : g => Rift p (/) (83) 
such that the following diagram of 2-cells commutes for a unique £: g =>• Rift p (/) 

(84) 





i.e. there is a unique factorization e o (p * £) =77. Dually, there exists a notion of 
ie/t Kan lift of / through p, with all 2-cells going in the opposite direction, called 
Lift p /. 

Now consider the diagram A <— A > B, where F: A — > B is a functor to a 
cocomplete category, so that the nerve-realization paradigm (see Proposition 3.2) 
applies, and y: A —> A the Yoneda embedding. Then we can show that: 
i) LaiiyF H La,npy (another form of the NR-paradigm); 

ii) F(-) = Lift B ( F _ where "Lift" is the left Kan lifting of y with respect 
toB(F-,=); 

iii) La,n y y = 1-^ (i.e., the Yoneda embedding is dense); 

iv) In the diagram 



A ■( B 




(85) 



filled by canonical 2-cells, the arrow Lsniypy 'oLanc y coincides with L&ncFy(= 
LancLani??/). 

Proof. Let's begin by showing property (i). We have to prove that Lanpy =(B4 
B(F—,B)) (by uniqueness of adjoints). This is immediate if we write 



Lan F y(b) = J B(Fa,b) ■ y(a) 

= J B(Fa,b) x A(-,a) 



S B(F-,6) 

where the first isomorphism recognizes the Sets-tensoring of Sets as the cartesian 
product, and the second is motivated by the Ninja Yoneda lemma. 

To show property (ii), we have to prove that using Np as a shorthand for the 
functor Lanpy = B(F— , =), weh ave that Lift^ H Np^, where Np^ : P n> Np o 
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Pfor any P : A — > B. We have that 



[A,A](y,N F oP) 




a' 



A(y a ,,N F oP(a')) 



f A(y a ,,B(F-,Pa')) 




B(Fa',Pa') 



-[A,B](F,P) 



by the very definition of Np and by Proposition 1.29. 

Property (iii) again follows from the coend-form for the left Kan extension, and 
from the ninja Yoneda lemma. 

At this point property (iv) can be left as an exercise for the reader: it's enough to 



The above arguments sketches the proof that Cat is endowed with a canonical 
choice of a Yoneda structure in the sense of [SW78] . 

Exercise 5.11. Given profunctors k: C D and A: C E define 



Show that this operation behaves like a Kan lifting (of A along k); dually, given 
rj : D •+* A and A : E A we can define 



Show that this second operation "behaves like a Kan extension" (vagueness is 
intended to be fixed as part of the exercise), and that these two operations "behave 
like an action" on (Prof, o, horn) on the bicategory Prof: 
i) (n o 77) > A = k t> (rj > A); 
ii) A < (k o 77) = (A < k) < 77; 
iii) horn t>A = A = A < horn 



It has been known since the beginning that an operad, as defined by P. May in 
his [MM72], must be interpreted as a monoid in a suitable category of functors; 
making this analogy a precise statement, using the power of coend-fu, is precisely 
the content of Kelly's [Kel05] , which we now follow almost verbatim. 

A certain acquaintance with the machinery of operads is a fundamental pre- 
requisite to follow the discussion; unfortunately, given the plethora of different 
interpretation of the theory, and different areas of Mathematics where the notion 
of operad arises, the beginners (one of which is the author of the present note) may 

^The reader puzzled by the multiplication of variables on which these functors depend could 
be relieved by a moderate use of A-notation. 



check that the functor c i-> [a h-»- Nat [y-Q, Fa, LanGj/B(c)) j corresponds, by Yoneda 
lemma, to LancyB(c)(Pa), namely to B(GFa,c), namely to Ngf(c)(o) 7 . □ 





(86) 



6. Operads. 
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eel rather disoriented when approaching any text on the subject, so it's extremely 
difficult to advise a single, comprehensive reference. 

Among classical textbooks, we can't help but mention May's book [MM72], as 
well as more recent monographies like [LV12, MSS07] written respectively with an 
algebraic and a geometric taste. Among less classical and yet extremely valid points 
of view, the author profited a lot from a lucid, and unfortunately still unfinished, 
online draft [Tri] written by T. Trimble. 

6.1. Local conventions. Along the whole section we will adopt the following 
notation and conventions: 

• P is the groupoid of natural numbers, i.e. the category having objects the 
nonempty sets [n] (denoted as n for short) {1, . . . , n} and where P(m, n) — 
0 if n ^ m and Sym(n) (the group of bijections of n elements) if n = m. 

• V is a fixed Benabou cosmos (i.e. a bicomplete closed symmetric monoidal 
category, "a good setting to do enriched category theory"). 

Notice that P is symmetric monoidal, with respect to the sum of natural numbers; 
the action on arrows is given by (<r, r) i— > a + r defined acting as a on the set 
{1, . . . , m} and as r on the set {m + 1, . . . , m + n}. 

6.2. Convolution product. We begin presenting a general result about monoidal 
categories, outlined by B. Day: in the same way the set of "regular functions" 
on a topological group G acquires a convolution product given by (/, g) (x) — 
J G f(xy~ 1 )g(y)dy (the integral sign, here and in no other places, is not an end), we 
can endow the category of functors F : C — > V with a monoidal structure different 
from the pointwise one, induced by the monoidality of V. 

This is called the convolution product of functors; appendix A will give a gener- 
alization of this point of view in form of exercises (see in particular Exercises A. 4, 



Definition 6.1 (Day convolution). If C is a symmetric monoidal category, then 
the functor category [C, V] is itself a Benabou cosmos with respect to the monoidal 
structure given by Day convolution product: given F,G G [C, V] we define 



where we recall that X ■ V for X G Sets, V G V is the copower (or tensor) X ■ V 
such that 



Proof. We have to show that this really defines a monoidal structure: 

• Associativity follows from the associativity of the tensor product on C and 
the ninja Yoneda lemma (see Definition 5.3 for the Einstein convention; it 
is also harmless to suppress the distinction between monoidal products in 



A.5). 




(87) 



V(X ■ V, W) = Sets(A, V(V, W)). 



(88) 
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V and Sets-tensors): 

lF*(G*H)] x = f ab C a ® b F a (G*H) b 

jabed Qa0b QC0d p q jj^ 

S f acd C a ® {c ® d) F a G c H d 
[(F * G) * H] x - J acd C { : m)m F a G c H d - 

• (Right) unitality : choose J = Yj = C(I, — ) and notice that the ninja 
Yoncda lemma implies that 

[F * J] x = J cd C^ d F c J d 
— j cd Q, c ® d C I F 

• Left unitality is totally analogous. 

The category [C, V] becomes a Benabou cosmos whose internal horn with respect 
to the convolution product is given by 

\G,H\ := f[Gc,H{c®-)} (89) 

J C 

where [— , =] is the internal horn in V. Indeed, we can compute directly that 

Nat(F *G, H) - j c V((F * G)c, He) - J c V (f 6 Cf fc F a G b , H c ) 

~LV(rtG, H c ) <* f abc V(F a ,[C a ®»G b ,H c }) 

= LMFa, [G h , [CT,H C ]]) 2 J ab V(F a , [G b , f c [C"®\H c ]}) 

= Lb V(F a , =J a V (F a , J b [G b , H a0b }) 

= J a V(F a ,lG,Hj a ) 

= Nat(F, [G, Hf) . □ 

Remark 6.2. In the particular case C = P, this means that [P, V] is a Benabou 
cosmos if we define 

({F*G) k := f mn P(m + n,k)®Fm®Gn 
\lF,G} k :=f n [Fn,G(n + k)} 

In particular, we have the formula 

/fci,...,fe„ . . 
P (X^' 7 ® Fih ® • • • ® F n kn. (91) 

for the convolution of F\,...,F n G [C,V], which will become useful along the 
discussion. 
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Now wc define two functors 



<E> : [P, V] ->• V (evaluation at 0) 
* : V -> [P, V] (the left adjoint to $) 

Exercise 6.3. Prove that *(a ® 6) = *a ® Wfe and $ o * = 1; finally, if a e V is 
identified with the constant functor in a, then [P, V](a*F, G) = V(a, [F, G]), where 

[F,G] := / V(Fn,Gn). (92) 

J n 

The gist of the definition of a V-operad lies in an additional monoidal structure 
on [P, V], defined by means of the Day convolution: 

Definition 6.4 (Diamond product on [P, V]). Let F, G e [P, V]. Define 

/m 
Fm®G* m , (93) 

where G™ := G * • ■ • * G. 

Associativity exploits the following 
Lemma 6.5. There exists a natural equivalence (F o G)* m = F* m o G. 
Proof. Calculemus: 

(F o G)* m = J 'p(^n„-) «(foG)m®-«(foGK 

/Hi,ki 
PQ>,,-)® Fkl ® G * klfl i ® • • • ® ® G* km n m 

Ffci <g> • • • «) Ffc m ®P^n„- 8 G* fcl ni <8» . . . G* fcm n m 

= J ' Ffci ® • • • <g> Ffc m ® (G* fcl * • • • * G* fcm ) 

S J Vfc 1 ®---®Ffc m ®G*I> 

Ninja = J " P(^fc 4 ,r) ® Ffci ® • • • ® Ffc m ® G* r 
S y F* m r * Gr = F* m o G 

(we used a compact notation for J™* = J ni >---> n "». the Ninja Yoneda Lemma is used 
in the form G™ ~ ^ P(n,t) ® Gi = P(n, -) o G, because (n, G) G*™ is a 
bifunctor). □ 
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Associativity of the diamond product now follows at once: we have 
(Fo(GoH))(k) = Fm®{GoH)* m k 



/m 
Fm® (G* m oH)k 



m,l 

Fm ® G* m l ® H* l k 



= J {FoG)l®H* l k 
= {{FoG)oH){k). 

A unit object for the o-product is J = P(l, — ) ® 7; indeed J(l) = 7, J(n) = 0y 
for any n ^ 1 and the ninja Yoneda lemma applies on both sides to show unitality 
rules: 

• On the left one has 

/m r-m 
Jm®F* m =l P(l, m) ® F* m = F* 1 = F. (94) 

• On the right, Go J = G once noticed that J* m = P(m, — ) ® 7 since 

J* m = J 'P(^n„-) ®P(l,m)® ■■■<8>P(l,n m )® J 

Ninja ^ P(H h 1, -) ® 7 = P(m, -) 0 7 

because 

P(nH \-n m , -)®P(l,nj) = P(nH hrii-i + l+n i+ iH hn m , -), (95) 

for any 1 < i < m (it is again an instance of the ninja Yoneda Lemma). 
One has 

/m />m 
Gm®J™^ / Gm ® P(m, -) ® 7 = G. (96) 

Theorem 6.6. The o-monoidal structure is left closed, but not right closed. 
Proof. Calculemus: 

Nat(F oG,H) = Nat( / Fm ® G* m , 7f) 



Fm®G* m ,H 
S / V(Fm, [G* m fc,i7fc]) 
V(Fm, / [G* m fc,i7/c]) 

Jk 



^Nat(F,{G,i7}) 
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if we define {G, H}m = / [G* m k, Hk}. Hence the functor — oG has a right adjoint 
Jk 

for any G. 

The functor F o — can't have such an adjoint: why? (Incidentally, this shows 
also that the diamond product can't come from a convolution product with respect 
to a promonoidal structure in the sense of Proposition A. 3. Re-read this result 
after having gone through all the exercises in Appendix A!). □ 

Definition 6.7. An operad in V consists of a monoid in the monoidal category 
[P, V], with respect to the diamond structure (o, {— , =}), i.e. of a functor T e [P, V] 
endowed with a natural transformation called multiplication, fi: ToT-^T and a 
unit rj: J —> T such that 



Ton 

T oT oT — — > ToT 



HOT 

ToT- 



rioT Tori 

JoT — — >ToT< -To J (97) 




are commutative diagrams. 

Definition 6.8 (Endomorphism operad). For any F € [P, V] the object {F, F} is 
an operad whose multiplication is the adjunct of the arrow 



{F, F} o {F, F} o F ■ 



loev 



{F, F} o F ■ 



-> F 



(98) 

and whose unit is the adjunct of the isomorphism J o F = F. 

Unraveling the previous definition, we can notice that an operad in V consists of 

• Giving a natural transformation rj : J — > T amounts to a map r]i : I — > T(l), 
since J(l) = /, J(n) = 0 for n ^ 1; 

• Giving a natural transformation [i: ToT — >• T, in view of the universal 
property of the two coends involved, amounts to give maps 



t : Tm ® P(m H h n m , k) ® Tn x 



iTn„ 



-*Tk 



(99) 



for any m, n\, . . . , n m , k £ N, natural in k and the rii and such that t(T<j® 
1 (g) 1) = t(1 ® P(cr, 1) <8> ct) for every morphism a G P. This is equivalent 
to giving a transformation 



r : Tm <8) Tn\ 



> Tn r 



n m , -),T(-)] 



(100) 



(considering the ni fixed and the first functor constant in k) i.e., by the 
Yoneda Lemma a natural transformation 



r : Trn ® Tn\ ® ■ 
This concludes the discussion. 



i Tn n 



->T(m 



(101) 
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Appendix A. Promonoidal categories 



A promonoidal category is what you obtain when you take the definition of a 
monoidal category and you replace every occurrence of the word functor with the 
word profunctor. More precisely, we define the following 

Definition A.l (Promonoidal structure on a category). A promonoidal category 
consists of a category C which is a monoid object in Prof, the category of profunc- 
tors defined at ??. More explicitly, we are dealing with a category C, endowed with 
a bi-profunctor P: CxC^C and a profunctor J: 1 ~> C, such that the following 
two diagrams are filled by the indicated 2-cells (respectively, the associator and 
left/right unitor) in Prof: 

Pxhom 

C x C x C \ 




(102) 

These data are said to be a promonoidal structure on the category C, and they are 
denoted as = (P, J, a, p, A). 



Remark A. 2. Coend calculus allows us to turn the conditions 

Po(Px horn) = P o (horn x P) 
P o ( J x horn) = horn = P o (horn x J) 



(103) 
(104) 



giving the associativity and unit of the promonoidal structure into explicit relations 
involving the functors P: C op x C op xC-> Sets and J: C —> Sets; in particular we 
have the following rules, written in Einstein notation to save some space. 

• The associativity condition for P: CxC^C amounts to saying that the 
following boxed sets, obtained as coends, are naturally isomorphic (via a 
natural transformation a a bc;d having four components, three contravariant 
and one covariant. 

P o (horn xP) = J v J z Pl z U\Pf 

=ru y p y a z Hi)pf 



P o (P x horn) = J y f PfB c y Pf> 



• The left unit axiom is equivalent to the isomoprhism 

(a, b) ^ J vz J z H«Pr f J z ( f H*Pl z ) - f J Z PS Z = hom(a, b) (105) 
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The most interesting feature of (strong) promonoidal structure in categories is 
that they correspond bijectively with convolution structures on the category of 
functors [C, V], heavily generalizing the Day convolution product of Definition 6.1. 

Proposition A. 3. Let = (P, J, a, p, A) be a promonoidal structure on the cat- 
egory C; then we can define a convolution on the category [C, Sets] (or more 
generally, on the category [C, V]), via 

/ab 
P(a,b;c) x Fax Gb (106) 

Jqj = J (107) 

Exercise A. 4. Prove the above statement using associativity and unitality for ^3. 

Exercise A. 5 (Day and Cauchy convolutions). Outline the promonoidal structure 
*P giving the Day convolution described in Definition 6.1. If C is any small category, 
we define P(a,b;c) = C(a, c) x C(b, c) and J to be the terminal functor C — > 
Sets. Outline the convolution product on [C, Sets], called the Cauchy convolution, 
obtained from this promonoidal structure. 

Definition A. 6. A functor $: [A, Sets]<p — > [B,Sets]Q is said to preserve the 
convolution product if the obvious isomorphisms hold in [B, SetsJ^: 

• $(P*q3 G) = $(P) * Q $(G); 

Appendix B. Fourier transforms via coends. 

Definition B.l. Let A, C be two promonoidal categories; a multiplicative kernel 
from A to C consists of a profunctor K : A ~-» C such that there are the two natural 
isomorphisms 

fci) f yz K-K b z py^ f K c x Pf; 

fc 2 ) J C K C X J C ^J X . 

A multiplicative natural transformation a: K — > H is a 2-cell between profunctors 
commuting with the structural isomorphisms fci, fc 2 in the obvious sense. 

Exercise B.2. Define the category of multiplicative kernels ker(A, C) C Prof(A, C) 
showing that the composition of two kernels is again a kernel. 

Exercise B.3. Show that a profunctor K: A ~-> C is a multiplicative kernel if and 
only if the cocontinuous functor LanyA' = K: [A, Sets] — > [C,Sets] preserves the 
convolution monoidal structure on both categories. 

Describe the isomorphisms k\ , ki in the case of = Day convolution. 

Exercise B.4. Show that a functor F: (A, <8>a,«) — > (C, ®c,j) between monoidal 
categories is strong monoidal, i.e. 

• F(a®b) = Fa®Fb; 

• Fi S j 

if and only if F* — hom(P, 1) is a multiplicative kernel. 

Dually, show that for A, C promonoidal, F : C — > A preserves convolution on 
[A, Sets]rp, [C, Sets]Q precisely if P» = hom(l,P) is a multiplicative kernel. 
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Definition B.5. Let K: A ~> C be a multiplicative kernel between promonoidal 
categories; define the K-Fourier transform f n> K(,f) : C — > Sets, obtained as the 
image of /: A — > Sets under the left Kan extension Lan Y -ftT: [A, Sets] — > [C, Sets]. 

Exercise B.6. Show the following properties of the if-Fourier transform: 

• There is the canonical isomorphism 

K(f) S J K(a, -) x f(a) (108) 

• K preserves the convolution monoidal structure; 

• K has a right adjoint defined by 

k(g)= [ [K(-,x),g(x)}. (109) 

J X 
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